Date: Tue, 10 Dec 1996 23:19:40 GMT
Server: NCSA/1.4.2
Content-type: text/html
Last-modified: Thu, 07 Nov 1996 20:44:56 GMT
Content-length: 2326

<html>

<head>
    <title>My Applet Page</title>
</head>

<body>

<h1> Sample Applets </h1>
<hr>
The first example is from CSE 521, our introductory algorithms course.
The puzzle is to develop an algorithm for the following modification
of the "travelling salesperson problem", known as the 
"Travelling Tourist" problem:  Given a list of cities, and a schedule
of buses that leave each city, design a travel plan that visits each city at
least once, ends up where you started, and takes a small amount of time.
The <!WA0><!WA0><!WA0><a href="http://www.cs.washington.edu/homes/eric/java/TravellingTourist.html"><!WA1><!WA1><!WA1><img src=http://www.cs.washington.edu/homes/eric/java/car.gif alt=""
align=bottom>
applet </a> illustrates some of
the possible tours, on a sample <!WA2><!WA2><!WA2><a href="http://www.cs.washington.edu/homes/eric/java/ttdataset.html"> 
<td><!WA3><!WA3><!WA3><img src=http://www.cs.washington.edu/homes/eric/java/floppy.gif alt="" align=bottom border=0></td>data set</a>.
<p>
See the <!WA4><!WA4><!WA4><a
href="http://www.cs.washington.edu/education/courses/521/winter96/project/project.html">
course projects page</a> for more discussion 
<!WA5><!WA5><!WA5><a href="http://www.cs.washington.edu/education/courses/521/winter96/project/project.html">
<!WA6><!WA6><!WA6><img src=http://www.cs.washington.edu/homes/eric/java/wballoon.gif alt="" align=bottom></a> 
of the problem, and the specific 
<!WA7><!WA7><!WA7><a
href="http://www.cs.washington.edu/education/courses/521/winter96/project/fastest.html"><!WA8><!WA8><!WA8><img
src="http://www.cs.washington.edu/homes/eric/java/turtle.gif" alt="" align=bottom>
Speedy Tourist Page.</a>
Also see the
<!WA9><!WA9><!WA9><a href="http://www.cs.washington.edu/homes/eric/java/instructions.html"> <!WA10><!WA10><!WA10><img src=http://www.cs.washington.edu/homes/eric/java/questionmark.gif alt="" align=bottom> 
instructions </a> 
for specifics on the animation.
<hr>
The second example is from CSE 523, our introductory computational
geometry course. 
The applet illustrates a plane sweep algorithm used to construct a
Voronoi diagram.

The <!WA11><!WA11><!WA11><a href="http://www.cs.washington.edu/homes/eric/java/Voronoi.html"><!WA12><!WA12><!WA12><img src=http://www.cs.washington.edu/homes/eric/java/bullet.gif alt=""
align=bottom>
applet </a> illustrates the operation of 
this algorithm, on sample points input by you, the User.
<p>
We've prepared a more <!WA13><!WA13><!WA13><a
href="http://www.cs.washington.edu/homes/eric/java/tech_discussion.html">
technical discussion</a> 
as well as
<!WA14><!WA14><!WA14><a href="http://www.cs.washington.edu/homes/eric/java/v_instructions.html"> <!WA15><!WA15><!WA15><img src=http://www.cs.washington.edu/homes/eric/java/questionmark.gif alt="" align=bottom> 
instructions </a> 
on the animation itself.
<hr>
<!WA16><!WA16><!WA16><a href="mailto:eric@cs.washington.edu"> <!WA17><!WA17><!WA17><img src="http://www.cs.washington.edu/homes/eric/java/envelope.gif"
alt="" align=bottom> Comments</a> welcome.
<p>
<H5>
<!WA18><!WA18><!WA18><a href="http://www2.cybernex.net/~jen/webpages/bullets/bullets.html" >Bullets</a> created by
<!WA19><!WA19><!WA19><a href="http://www2.cybernex.net/~jen/webpages/homepage/index2.html">Jen
Kitchen</a>.</H5>
<hr>
</body>
<address>
eric@cs.washington.edu 
<DD> 27 Feb 1996
</address>
</html>

